﻿// 斐波那契的整除 NBUT - 1699.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://vjudge.net/problem/NBUT-1699

已知斐波那契数列有如下递归定义：f1=1，f2=1，且对n>=3,有fn=fn-1 + fn-2 ，它的前几项可以表示为1，1，2，3，5，8，13，21，34，...。问fn的值能否被3和4整除？
Input
输入数据有若干组，每组数据包含一个整数（1<n<1000000000）
Output
对应每组数据n，
若fn能被3整除，则输出3；
若fn能被4整除，则输出4；
若fn能同时被3和4整除，则输出YES；
若fn不能被3或4整除，则输出NO。
Sample
4
6
7
12


3
4
NO
YES
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}
 